CodeForces 995C Leaving the Bar 随机算法+贪心

C. Leaving the Bar

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

For a vector $\overrightarrow{v}=(x,y)$, define $|v|=\sqrt{x^2+y^2}$.

Allen had a bit too much to drink at the bar, which is at the origin. There are $n$ vectors $\overrightarrow{v_1},\overrightarrow{v_2},\cdots ,\overrightarrow{v_{}}$